-
1 гамильтонов путь
1) Mathematics: Hamiltonian path, directed Hamiltonian line2) Electronics: Hamilton path -
2 гамильтонов путь
adjgraph.thero. chemin hamiltonien -
3 гамильтонов путь
( в графе) Hamilton path -
4 гамильтонов путь
( в графе) Hamilton pathРусско-английский словарь по радиоэлектронике > гамильтонов путь
-
5 Гамильтонова проблема пути
Гамильтонова проблема пути
Определяет, содержит ли данный граф Гамильтонов граф. Гамильтонов путь - путь, который обходит каждую вершину только однажды. Это - трудноразрешимая проблема.
[Криптографический словарь Карэна Исагулиева - www.racal.ru]
[ http://www.morepc.ru/dict/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > Гамильтонова проблема пути
-
6 проблема Гамильтонова пути
проблема Гамильтонова пути
Гамильтонов путь - путь, который обходит каждую вершину графа только один раз. Это трудноразрешимая проблема.
[[http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=23]]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > проблема Гамильтонова пути
См. также в других словарях:
Гамильтонов путь — … Википедия
Гамильтонов граф — Граф додекаэдра с выделенным циклом Гамильтона … Википедия
Путь в орграфе — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия
Гамильтонов принцип — или начало Гамильтона, в механике и математической физике служит для получения дифференциальных уравнений движения. Этот принцип распространяется на всякие материальные системы, каким бы силам они ни были подвержены; сначала мы выскажем его в том … Энциклопедический словарь Ф.А. Брокгауза и И.А. Ефрона
Простой путь в орграфе — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия
Эйлеров путь — Граф Кёнигсбергских мостов. Этот граф не является эйлеровым, поэтому решения не существует. Каждая вершина этого графа имеет чётную степень, поэтому этот граф эйлеров. Обход рёбер в алфавитном порядке даёт эйлеров цикл. Эйлеров путь (эйлерова… … Википедия
Словарь терминов теории графов — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И К Л М Н О П Р С … Википедия
Вершина (граф) — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия
Длина пути в орграфе — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия
Дуга (теория графов) — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия
Инцидентность — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия